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KAZHDAN-LUSZTIG COMBINATORICS VIA SHEAVES ON 

BRUHAT GRAPHS 

PETER FIEBIG 


Abstract. To any Coxeter system we associate an exact category and 
study the projective objects therein. We discuss an analog of the Kazhdan- 
Lusztig conjecture and show how it follows from a “genericity” conjecture 
and how the latter follows from a “Hard Lefschetz” conjecture. 


1. Introduction 

Recently essential progress in the theory of sheaves on polyhedral fans was 
made (i.e., the proof of the Hard Lefschetz Theorem by Kara and the combina¬ 
torial Koszul duality by Braden and Lunts). An analogous theory for Bruhat 
graphs of Coxeter systems still awaits a similar success. In this note we want 
to present some of the most intriguing open problems. 

To a Coxeter system (W, S) one associates the Hecke algebra 7 i = H(W,S) 
over the ring Z[v,v~ * l ] of Laurent polynomials in one variable. As a 
modulc it is free with a basis {T x } indexed by elements in W. There is another 
basis, the Kazhdan-Lusztig self-dual basis {Cj,}. If (W, S) is crystallographic, 
the entries of the base change matrix encode graded multiplicities of represen¬ 
tation theoretic and geometric objects. 

We present recent work on a combinatorial categorification of the above 
structures ( [floe31 IFie2j ). To (W, S) we associate a moment graph Q = Q(W) 
and give an algorithm that constructs a sheaf &( x ) on Q for any x G W. We 
associate to ff §( x ) its graded character in the Hecke algebra and conjecture 
that it equals C' x . This is equivalent to a conjecture that gives a bound on the 
degrees of the generators of the stalks of &(x). It is well-known that, if (W, 5) 
is crystallographic, the objects 33(x) correspond to intersection cohomology 
sheaves on the associated flag variety n Soell BMP j) and the conjecture then 
follows from work of Kazhdan and Lusztig (1KL2J). In the non-crystallographic 
case the conjecture is very much open. The conjecture is proven in the dihedral 
cases in |Soe3 ] and in the universal cases in Fie? . 

Even in the crystallographic case there are intriguing problems left unan¬ 
swered. Instead of a held of characteristic zero we might also use a held of 
positive characteristic as the ground held. (The characteristic should be such 
that the moment graph is a GKM-graph, cf. jFielj . j In this case the conjecture 
corresponds to parts of Lusztig’s modular conjecture f |Soe2j h 

For formal reasons one can deduce the conjecture for almost all character¬ 
istics from its characteristic zero analogue, though in general the exceptional 
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primes are not known. One hopes that the conjecture is true for any charac¬ 
teristic that is at least the associated Coxeter number, but there is very little 
computational evidence yet. 

In this note we will discuss the conjecture and show that it follows from a 
possibly stronger, Hard Lefschetz type conjecture. The latter is motivated by 
the Lefschetz condition in algebraic geometry. 

A proof of the conjecture would imply the positivity of the coefficients of the 
Kazhdan-Lusztig polynomials. Even in the crystallographic cases this could 
not yet be proven without geometric methods. Moreover, the conjecture im¬ 
plies that the Kazhdan-Lusztig polynomial P VtX itself only depends on the la¬ 
belled Bruhat graph of the interval [y, x] and thus supports a positive answer 
to a question of Dyer and Lusztig (cf. Section 15.31) . 

2. Sheaves on moment graphs 

2.1. The moment graph associated to a Coxeter system. Let (W, S) 

be a Coxeter system, i.e. a group W generated by a finite set S C W with 
relations s 2 = 1 for each s E S and, possibly, additional relations of the form 
(. st) mst = 1 with rn st > 2 and s,t E S. Let V be the geometric representation 
of (W, S ) ( Hum . 5.3]). It is a real, finite dimensional representation of IV. Let 
T C W be the set of reflections of W, i.e. the orbit of S under the conjugation 
action. Then every t E T acts on V as a reflection, i.e. it fixes a hyperplane 
pointwise and sends some non-zero vector at E V to its negative. Note that 
at and a s are linearly dependent only if s = t. We consider the contragredient 
representation on the dual vector space V*. It is a faithful representation of 
VV such that every t E T acts as a reflection and, if we denote by ( V*Y the 
hyperplane stabilized pointwise by t E T, then (V*) s = ( V*Y implies s = t. 
Note that a t E V is an equation of the reflection hyperplane (' V *)*. It is well 
defined up to scalars. 

To this datum we associate the labelled Bruhat graph Q = Q(W,S) over 
V. It is one of the important examples of a moment graph (cf. [ BMP . 1.2] 
or |CKM1 1.2] for an explanation of this terminology). A moment graph is 
a directed graph without cycles whose edges are labelled by one-dimensional 
subspaces of V. In our situation it is constructed as follows. Let W be its set 
of vertices and connect x and y E W by an edge E if x = ty for some t E T. 
The edge is labelled by the line M • a t E V and is directed towards y if x < y 
in the Bruhat order. We denote it by E: x -4 y. 

2.2. Sheaves on moment graphs. Let S be the algebra of real polynomial 
functions on V*, i.e. the real symmetric algebra of the vector space V. There 
is an algebra Z-grading on S that is determined by imposing that V C S is the 
homogeneous part of degree 2. We will only consider Z-graded A-modules M in 
the following. Denote by Mi k \ the homogeneous part of degree k. Morphisms 
/: M —> N of graded A-modules will always be of degree 0, i.e. such that 
f{M{ k }) C N{k} for all k E Z. 

A sheaf on Q is a combinatorial object ^C E , p x ,e}, where 

(1) is an A-module associated to any vertex x, 
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(2) E is an S'-module associated to any edge E with a ■ = 0 if E is 

labelled by M • a, 

(3) for any vertex x of E , p x ^ '■ ^ x — 1E is a morphism of ^-modules. 

In addition we assume that each ,M X is a torsion free and finitely generated 
5-module and that ,y# x is zero for all but finitely many x € W. A morphism 
/: —> JV of sheaves is given by maps f x : ^ x —> and f E : xf£ E —> 

of S'-modules that are compatible with the maps p. Let SH(G) be the resulting 
category of sheaves on Q. 


3. IC-SHEAVES AND INDECOMPOSABLE PROJECTIVE OBJECTS 

3.1. The Braden-MacPherson construction. Let x £ W. We recall the 

construction of the intersection cohomology sheaf £$(x). The terminology 
stems from the fact that, in the crystallographic case, &fx) encodes the struc¬ 
ture of the equivariant intersection cohomology ICt(BxB / B) of the associ¬ 
ated Schubert variety (EHEI). An analogous construction for rational fans in 
BBFKj gives the intersection cohomology of the associated toric variety. 

We set £3(x) y = 0 if y x and £%fx) x = S. If SS[x) v is already constructed 
for y £ W and if E: y' A y is a directed edge ending at y (i.e. y' < y) 1 we set 
£Sfx) E = £Sfx) y /a ■ £Sfx) y and we let p y ,E'- GS(x) y —> £Sfx) E be the canonical 
quotient. We are left with constructing the S’-modules 3§{x) y for y < x and 
the maps p Vt e for edges E that originate at y. 

Let y £ W and let G> y C Q be the full subgraph with set of vertices 
{> y} = {w \ w > y}. Suppose that 3§(x) is already constructed on the 
subgraph G> y - Define the sections of £3 fx) on G> y by 

r {{> y },38{x)) = \{rn w )eJ[38{xY 

l w>y 

Let £ Sy be the set of edges originating at y and let £Sfx) 6y be the image of the 
map 

Ee£ s y 

We dehne £$(x) y as a projective cover of £$(x) 5y in the category of graded S- 
modules, and p y ,E- £$(x) y —> £3(x) E as the components of the projective cover 
map £3(x) y —> £§(x) Sy for each edge E £ £ 5y . This finishes the construction 
of £§(x). 


Pw,e(j^w) Pw' ,e{j^w ') 

for all edges E : w - w' of Q 


>y 


3.2. Sheaves with a Verma flag. Next we want to dehne a category V of 
sheaves on G together with an exact structure. An exact structure allows 
us to talk about exact functors and projective objects in V. The IC-sheaves 
that we constructed in the last section will turn out to be the indecomposable 
projectives in V. 

Let be any sheaf on G • The space of global sections of is 


T{Jt) : = 



£ Y[ M x 

x a vertex of Q 


PxA m x) Py^E^J^y) 
for all edges E : x - y 
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The structure algebra of Q is defined by 


Z = Z(Q) := (z x ) G 


n 


s 


x a vertex of Q 


z x = Zy mod a 
for all edges E : x — 


The global sections of any sheaf on Q naturally form a 2-module by point- 
wise multiplication, since the label of each edge E annihilates ^f E . 

There is a localization functor J/f that produces a sheaf on Q for any Z- 
moclule and that is left adjoint to T (IE lelj ). Let ifoT —> id be the adjunction 
morphism. We say that a sheaf is generated by global sections if o 
r{y&') —> .y# is an isomorphism. 

Let X C W be upwardly closed (i.e. each x G W which is bigger than some 
j/ G Lin the Bruhat order also lies in X). Let be a sheaf on C/ and let ^/V\x 
be its restriction to the full subgraph Qj with vertices in X. ^ is said to be 
flabby if it is generated by global sections and if for any upwardly closed set 
X C W the restriction T(^#) —> T(^#|i) is surjective. For a sheaf ^ on Q 


and w G W let be the kernel of the restriction 


* Pw,E 


© 






Definition 3.1. Let ,Af, be a sheaf on Q. We say that it admits a Verma flag 
if it is flabby and if, for any w G W, the 5*-module is graded free. Let 

V C SH(G) be the full subcategory of sheaves that admit a Verma flag. 

Theorem 3.2 (jF ie2j). For any x G W the sheaf &(x) admits a Verma flag. 


The category V is additive, but not abelian in all non-trivial cases. But it 
carries a canonical exact structure in the sense of Quillen. An exact structure 
is a class of sequences (called short exact ) having similar properties as the class 
of short exact sequences in an abelian category ( |Qu| ). 

Theorem 3.3 (jF ielljl. There is an exact structure on V consisting of those 
sequences sV —> 9B —>• ^ inV for which 

0 -> £? [w] -> @ [w] -> tf lw] -> 0 

is a short exact sequence of S-modules for any w G W. 


Let ^1 and be additive categories with exact structures and let X: A ^ B 
be a functor. It is called exact if it maps a short exact sequence to a short exact 
sequence. An object P G A is called projective if the functor Hom^(P, ■): A —> 
Z-mod is an exact functor. 

There are two characterizations of 3${x). The first one is local, while the 
second one is global. For ^ G V define supp = {x G W | f 0}. 

Theorem 3.4. (1) F3{x) is the up to isomorphism unique indecomposable 

sheaf on Q with the following properties: 

(a) For any y G VV, F$(x) y is graded free over S, 

(b) supp 38(x) C {y G W \ y < x} and 38(x) x = S, 

(c) if E : w A y is an edge, then 38{x) E = 38fx) y /a ■ 38{x) y and 
38(x) w —> 38{x) 5w is surjective. 

(2) 38{x) G V is the up to isomorphism unique object with the following 
properties: 

(a) 38(x) is indecomposable and projective. 
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(b) supp^(x) C {y | y < x} and AS(x) x = S. 

A proof of the first claim can be found in jBMPI and a proof of the second 
in i Fiel j. 

4. Connections to representation theory and geometry 

The following results are not needed in the sequel, but provide a motivation 
for the study of V. Let g be a symmetrizable Kac-Moody algebra with asso¬ 
ciated Coxeter system (W, S). The triangular decomposition g = © f) © n 

of g gives rise to the notion of highest weight module. The universal highest 
weight modules are called Verma modules. Let Ai be the principal block of 
the category of g-modules that are extensions of finitely many Verma modules 
and that are semisimple for the action of t]. 

In |Fielj it is shown that V is equivalent, as an exact category, to an equivari- 
ant version of AA. Such an equivalence maps projective objects to projective 
objects, and hence the &(x) provide a combinatorial model for the projective 
objects in Ad. 

Suppose that g is finite dimensional and let X be the flag variety associated 
to the Langlands dual Lie algebra. Braden and MacPherson showed that 
the sheaves 38 (x) model the intersection cohomology sheaves of the Schubert 
varieties in X f IBM PI ). 

Taken together, the two results above give the well-known correspondence 
between projective objects in AA and intersection cohomology sheaves on the 
associated Langlands dual flag variety. 

5. A degree conjecture and connections to Kazhdan-Lusztig 

combinatorics 

For a graded S'-module M and k e Z let M^ k j be the submodule generated 
in degrees < k, i.e. M { ^ k} = J2j<k S ' M {j}- 

Conjecture 5.1 ( |Fie2] L 38(x) v is generated in degrees < l(x) — l(y), i-e. 

&(x) y = 

Remarks 5.2. (1) For finite crystallographic Coxeter systems the conjec¬ 

ture follows from the Braden-MacPherson realization of intersection 
cohomology sheaves of Schubert varieties on the moment graph. In 
these cases the above inequality is translated to one of the defining 
axioms of intersection cohomology. 

(2) The constructions of Q and A$(x) make sense if we replace V* by any 
other reflection representation over an arbitrary held (cf. lFie2| ). If the 
field’s characteristic is positive, the conjecture is related to Lusztig’s 
modular conjecture, as explained in [ Soe2 j. In these cases the conjec¬ 
ture is wide open. However, for formal reasons the conjecture is true 
for almost all characteristics, provided it is true in characteristic zero. 

(3) The conjecture is true for dihedral Coxeter systems f |Soe3j i and uni¬ 
versal Coxeter systems ( lFie2| ). regardless of the ground held. 
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Recently, a similar combinatorial theory associated to toric varieties instead 
of flag varieties was studied very successfully (cf. [B] for a review). In particu¬ 
lar, the analog of Conjecture 15.11 was proven by Karu in |Ka| without the use 
of geometry. 

The next section shows how one can relate the conjecture to combinatorial 
problems in the Hecke algebra associated to (W, S). 

5.1. Kazhdan-Lusztig polynomials. Let Ft be the Hecke algebra of (W, 5), 
i.e. the free Z[u, r^J-modulc with basis elements T x for x G W, equipped with 
a multiplication such that 

T x ■ T y = T xy if l(xy) = l(x ) + l(y), 

T 2 = v~ 2 T e + (v~ 2 — 1)T S for s G S. 

Note that T e is a unit in Ft. One can show that there exists an inverse T^ 1 
for any w G W. There is an involution d: Ft —> Ft given by d{v) = v~ l and 
d(T w ) = T~ l _ 1 for w G W. Set f x = v l ^T x . 

Theorem 5.3 1 jKLlj 1. For any x G W there exists a unique element C' x = 
5^2/ew h VtX (v ) ■ T y G Ft with the following properties: 

(1) C' x is self-dual, i.e. d(C' x ) = C' x . 

(2) h ViX (v ) =0 if y fi x, and h XiX (v) = 1, 

(3) hy tX (v) G vZ[v\ fory < x. 

There are polynomials P V)X G Z[u, u -1 ] such that P ytX {v~ 2 ) = h y , x (v). 

They are called the Kazhdan-Lusztig polynomials. 

5.2. Characters in Ft. For l G Z the shift functor M > M{1} on graded 
5'-modules shifts the grading down by l, i.e. such that M{l}{ k y = Myi +k y for 
k G Z. Let x,y G W and suppose that F8(x)^ = 0,. S{ki} for k \,..., k n G Z. 
The multiset of elements {k \,..., k n } is well-dehned, so we can dehne the 
graded rank of FSfx)^ by dim f^fo;)^) = Yl’i- ± v ~ ki G Z[r;,u -1 ]. We dehne the 
graded character of 8${x) by 

h{BS{x)) = J2 dim(^(a;) [y] ) • v l{y) - l( ~ x) f y G Ft. 

yew 

The following conjecture is a variant of Kazhdan and Lusztig’s conjecture 
in IKLH- It also appears in _ Soe3 in the context of “S'-bimodules on twisted 
diagonals”. 

Conjecture 5.4. We have h(FS(x)) = C x for any x G W. 

There is a covariant equivalence D: V° = V opp , where V° C 2-mod^ is the 
full subcategory of modules that admit a Verma hag with respect to the dual 
partial ordering on W, and where V opp denotes the opposite category of V. On 
the level of global sections it is given by the duality (■)*: Z- mod^ —> Z- mod 4 ', 
M* = 0. Hom 5 (M, 5{i}), with the Z-action dehned by ( z.f)(m ) = f(z.m) 
for z G Z, f G M* and m G M. 

Theorem 5.5. Choose x G W. 
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(1) There is an isomorphism D(38{x)) = &(x){2l(x)}, i.e. SB{x) is self¬ 
dual of degree 21 (x). 

(2) The isomorphism above induces an isomorphism 

38{x)^ ^ D{38{x) v ){~2l{x) +2l{y)}. 

In IFie2 this is proven using translation functors. Hence conjecture 15.11 is 
true if and only if 3§{x)^ lives in degrees > l{x) — l(y). 

ProDosition 5.6 ( [Fie2]L Coniectures\5.1\ and M are equivalent. 

Sketch of a proof. Proving Conjecture 15.41 amounts to showing that the char¬ 
acter h(&{x)) has the defining properties of C' x that are listed in Theorem 15.51 
The self-duality of Theorem 15.51 implies that h{3S{x)) is a self-dual element 
in Tt. It is clear from the construction of &(x) that h(3§(x)) is supported 
on {< x}. And the normalization property m is just a reformulation of the 
statement of Conjecture 15.11 □ 

5.3. Does P y , x depend only on the isomorphism type of the poset 

[y,x]7 The combinatorial invariance conjecture, proposed independently by 
Dyer ( |Dye| ) and Lusztig, reads: P x<y depends only on the isomorphism type 
of the Bruliat interval [y,x\. 

In BC'M Brenti, Caselli and Marietti gave strong support for the conjecture, 
generalizing earlier results of du Cloux (BO) and Brenti (fBr2j), by showing 
that for x, y G VV, y < x, the polynomial P y x depends only on the poset [e, x]. 

In the crystallographic cases the conjecture 15.41 is proven and we deduce the 
following: 

Theorem 5.7 ( Bid. Theorem 7.3]). P V)X depends only on the Bruhat graph 

%,x\ ■ 

In a sense this comnlements the combinatorial results in iBCMj and BO- 
While in both papers the authors use only the poset structure of the interval 
[e,x], Theorem m uses additional information on the moment graph, namely 
the labelling of the edges, but only on the interval [y,x\. 

6. A GENERICITY CONJECTURE AND A HARD LEFSCHETZ CONJECTURE 

Consider for any x, y G W with y < x the inclusion >j3§(x) y of 

graded free S-modules. 

6.1. Genericity. Let l G Z and suppose that M is a graded free A-module of 
multirank {—l — k ±,— k n } for some £a,..., k n > 0 (i.e. M = 0 S{—l — 
ki }) and that N is a graded free A-module of multirank {—l + k \,..., — 1 + k n }. 
We want to consider all maps /: M —> N of graded A-modules. Note that the 
space of such maps is a finite dimensional vector space. 

Lemma 6.1. Generically, i.e. for f in a Zariski open non-empty set, f is 
injective and we have 

f 1}) Fl } = 0. 

for all m > 1. 
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Proof. Fix m > 1 and consider the canonical map 

p m - Horn (M,N) -> Hom(M {<i+m _ 1} , A/A { ^_ m} ). 

We have to show that p m (f) is injective for almost all / and all m G N. For 
fixed m, p m is surjective and almost all maps in Hom(M{^ +m _ 1 |, N/N^i_ m j) 
are injective. For large m, = M and N/N^i_ m } = N, hence we 

only have to consider finitely many m. The claim follows. □ 

6.2. An inductive assumption. Let x G W. In (Fie2) it is shown how to 
approach Conjecture 15.11 inductively on the Bruhat order. In particular it 
follows from the validity of the conjecture for some x' with x' < x and x' = xs 
for s G S, that 38{x) y is generated in degrees < l(x) — l(y). From now on we 
will take this as an assumption. 

Choosey G VV with y < x. Then 38{x) y = 0 S{ — (l(x) — Z(y)) + /q} for some 
ki > 0. From the duality in 15.51 it follows that 38 (x)^ = 0 S{—(l(x) — l(y)) — 
ki}, so we can apply the preceding discussion to M — 38 (x)^ and N = 38{x) y 
with l = l(x) — l(y). We conjecture 

Conjecture 6.2. For any x, y G W with y < x the inclusion 38 (x)^ —> 38{x) y 
is generic in the sense of Lernrna \(i. 11 i.e. for any m > 1 we have 

^ ^i X )Ul(x)-l(y)-m} = °‘ 

Proposition 6.3. Conjecture 16'. d implies Conjecture I5.il 

Proof. We have to show that 38(x) y = 38(x)H <l ^_ l ^_ 1 y. By duality this is 

equivalent to 38(x)ty^ir x )-i( y )} = 0- Assume that Conjecture 16.21 is true. Then, 
in particular, the map 

^( X ) [ {kl(x)-l(y)} -»■ ^( X ) V /^i X )Ul(x)-l(y)- 1} 

is injective. Suppose v G is non-zero. Then the image of v in 

38{x) y generates a direct summand isomorphic to S{ — (l(x) — l (y))}. This is 
impossible, since v maps to zero under the projective cover map 38fx) y —> 
38(x) Sy . □ 

6.3. A Hard Lefschetz conjecture. Choose a line M • v C V* that is not 
contained in any reflection hyperplane. It correponds to a surjective map 
p\ S —> K[T] such that p(a t ) Y 0 f° r all t G T. This is a map of graded 
algebras if we give M[T] the grading such that M ■ T is the homogeneous part 
of degree 2. For any 5-module M let Mt M ®[T] be its restriction to 
the chosen line. For v G M denote by v = v <S> 1 G Mt its image. 

Let «i,..., Ofc G V be the labels of all edges that originate at y in the graph 
Q< x . Then multiplication with oq • • -a*, G S maps 38{x) y into 38 (x)^. Hence 
multiplication with T k maps 3${x) v T into the image of the map 38(x)\f) —> 
3$(x) y T . So 38{x)t is a torsion M[T]-module. Since 38(x) y and 38{x)^ have 
the same ungraded rank, we deduce that 38(x)j) —> 38{x) v T is injective. In 
particular, if v G 38 (x)^ is part of a graded 5-basis, then the image of v in 
38(x)t is non-zero. We conjecture 
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Conjecture 6.4 (cf. j Boedl Bemerkung 7.2]). For any x, y G W with y < x 
the R[T]-module ff§(x)f! is isomorphic to a direct sum of modules of the form 
{R[T}/T n+1 ){-(l(x) - l(y)) + n} for n > 0. 

Proposition 6.5. Conjecture \6.4\ implies Conjecture 1 6'. it 
Proof. Fix m > 1 and suppose 

V E ^( X ) [ {kl(x)-l(y)+m- 1} n ^( X ){^l(x)-l(y)-m} 

is non-zero. We can assume that v is homogeneous of degree k < l(x) — l(y) + 
m — 1 and generates a direct summand in 38{xy^ that is isomorphic to S{—k}. 
Then there are v x G and / x , ..., f t G S, homogeneous 

of degree k — (l(x) — l(y) — m) < 2 m — 1, such that x = f x ■ v x + ■ ■ ■ + fi ■ Vi. 
Specializing gives an equation 

x = fi ■ Vi H-f fi’Vi 

in k$(x) y T . Now x ^ 0 in S${x) v T , but its image in SS[xf^ is zero. If we 
assume Conjecture 16.41 this contradicts the fact that T m acts injectively when 
restricted to @{xf y ^ l{x) _ l[y) _ m} . □ 

Multiplication by T is a nilpotent operation on 0B{xfff of degree 2. We 
conjecture 

Conjecture 6.6 (Hard Lefschetz property). Let x, y G W with y < x. Multi¬ 
plication by T induces an isomorphism 

for all m > 1. 

Proposition 6.7. Coniecture W . 61 is equivalent to Conjecture H 

Proof. This is a direct consequence of the following lemma. □ 

Lemma 6.8. Let M = 0 iG7 -(M[T]/T ni+1 ){— be a graded R[T]-module and 
suppose that there is l G Z such that, for each m > 1, 

T' n : M {l _ m} Cf M { i +m y (*) 

is an isomorphism. Then k — l — n t for each i G /. 

Proof. It is easily seen that (*) holds if and only if it holds on every direct 
summand (M[T]/T rii+1 ){—/*}. On such a direct summand (*) holds if and 
only if l t — l — rij. □ 
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